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Title of UltMic. MMfecd Ic: Seiccti.g Utas 



2 Clains 

1. A method of selecting one of a plurality of items that are waiting to be 
selected, comprising the steps of: 

assigning different ones of the plurality of items to different ones of a 
5 plurality of waiting-time limits; 

determining which one of die plurality of items is farthest along in 
exceeding its assigned waiting-time limit; and 

selecting the determined one of the plurality of items, 

2. The method of claim I wherein: 

!0 the step of determining comprises the steps of 

determining a present waiting time for each one of the plurality of items. 

and 

determining either a ratio of the present waiting time and the assigned 
waiting-time limit or a percentage of the waiting-time limit represented by the 
1 5 present wailing time for each one of the plurality of items; and 
the step of selecting comprises the step of 

selecting the item having a largest determined said ratio or percentage. 



3. The method of claim 1 wherein: 

the step of determining comprises the steps of 
20 anticipating how long each one of the plurality of items will have waited 

to be selected if said item i« not selected first from among the plurality of items, and 

determining which one of the plurality of items has an anticipated wait 
rime that is farthest along in exceeding its assigned waiting-time limit, 

4. The method of claim 1 for selecting one of a plurality of items from a 
25 plurality of queues each having at least one enqueued item, wherein: 

the step of assigning comprises the step of 
assigning different ones of the plurality of waiting-time limits to 
different ones of the plurality Df queues; and 

the step of determining comprises the steps of 
30 determining which one of items that are enqueued at heads of the queues 

is farthest along in exceeding the waiting-time limit of its queue. 



5. The method of claim 1 wherein: 
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.heptadity of hem,*, wtuting to be selected fox processing, and 
theLecKd ixmUsdcctcdfor^ngproccsscd^ftam^g*. 

waiting items. 

6. The mcihod of claim 1 wherein; 
j the items « communions th*l are waning to be processed; 

the step of deteiroining comprises the steps of 
det^ningap.esen.wai.ing^eindicBtiveofbowlong. 

w ^«Umi.or.pe~ n uge 0 fd«-Un g . ti n«Hnu l n^dbya.e 
^^^ngt^fcceaeh^of^P^tyofcon™^^^ 

the step of orsl processing comprises 

^ processing the communion having . largest detained satd 
15 rario ai percentage. 

7 The method of claim 6 for selecting for processing one of a piurali* 

communication, wherein: 

the step of assigning comprises the step of 
20 assigning different ones of the plurality of waiting-time limns to 

different ones of the queues; and 

the step of determining comprises the step of 
determining which one of communications wainng at heads of the 
qucuc5 is farthest along in exceeding the waiting-time limit of its queue. 

8. The method of claim 7 wherein: 
the stet, ofdeterrmning which one of the commumcauons wai.tng a. 
the step ofdetermirung wailin g^me limit of its queue 

heads of the queues is farthest along in exceeding the wauu g 

^^^g.present^g^^veofno.^. 

U^g^tolTLfore.^ 
the queues; and 
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.hestep of first processing comprises ihesiep of 
fits, process the one of the cr^munications ™ong a. he* of the 
quern, which has a highest determined said ratio. 

9 IT* method of claim 6 for selecting for processing one of a plurality 
5 of cotntnuntc-iens from a phuulity of queues each having at leas, one enqueued 

the step of assigning comprises the step of 

assigning different ones of the plurality of waiting-time tmus to 

10 different ones of the queues; 

the step of determining comprises the steps ot 
i„ Jponse to an agent becoming liable » P—- ■ "* 
detrrmining skills or split* that correspond to the agent, and 

in response to determining the skilb or spits <h* correspond* the 
c „„. rf « J^nZwWch one of communications enqueued at head, of .be queues 

exceeding its assigned writing-time lirmU 

UL An apparatus that effec* .he steps of cUim 1 a rlorlor4orSor« 
or 7 or 8 or 9. 
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3 Detailed Description of Indention 

ISSsSSi^ invention reta.es <o queuing arrange menrs. for example «o 
telephone call-answering center, and automatic call-distribution systems. 
S twfcoman d of the IpTcntioP 

mauu.mmkca.M ^bution (ACD) ^ call, to » ^1 

^^^uwertdawlhaiulkd by. plundiryof agents. The ACD system 
a^maucaUy distribute, and corner Anting calls to whatever agems are wd 
„ handle the calls and available, that b. not handling other calls a. t» = moment 

1. often happens that tre call cecuer become, overloaded by cans, so that 
• no suitable agents are available to handle calls a. the moment that the call, come m. 
me cam then bac* up. They are placed in different queue, ^«po» some 
published criteria, and are placed in each qucucm*e onto ^ he„ amvj 
L/or pnonty. There they awaU su.table agents becoming available 
,5 The vJungcaUs arc debuted to agents for handling on an oldest .aH-wantng 
Sbasl. T^is.^na.agenthe^^.^'^ 
an a. me bead of each ou«e from which that agent ise.ig.ble * handle .cell, and 
.elects ttae« of the «lb that has been waiting the longesL The system does not 
t*e into consideration 0« ^ serv^timc need, of 

esample. . video call may need lo be serviced w.Ouo tens of seconds of .« amval. _ 
and a voiced call may need .0 be serviced within minutes. while e-mau may need 
a response within hours of its arrival. 

gnrnmarr of the Invention , - _ . „ f .. 

Tte invention., directed tt> solving these and other dctaenco of the 
25 prior an. Illustratively according to the invention, call center performance m 
nLing Ae needs of cliems i, improved by aligning different serv.c-n™ 

u, different types of cans « t, call oueues for different types of calb. and 
J. selecting a waiting caU .hat is farthest along h, <e.g.. doses. »> ' U 
^ned s^ice-dme obyx.ive for baling by an available agem. Tbe object, cs 
30 reotesent limits on me amotm. of time that calls should spend wamng for agents 

Serentas-gned service-time objectives. As the service-time objeebve of a wa,ung 
call is approached, the urgency, or priority, of the waiting call »» toroaUcalry 
increases relative to newly-arriving calls. 

.ncreases t ^ g , 0 ^ ^^,^ ispro vUled .method of and 

m apparatus for selecting one of a piurahty of item, (e.g., commumcauens) that arc 
waiting to be selected. Different one, of a plurality of waiting-rime touts are 
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^-tintc .unit a,. to one item that is farthest along to — «H 
J^Bmitisseiected. T^s^Mandth^^^P^y^^ 
5 until only one item of the plurality remains waiting to be selected. The 

^e- "f to present waittagdme andto a^gned waidng^ Um« £ ~h 

l^p,^* of waiting i.ero, ^r^«**cU~W*<>>™#>«- 

10 TT« W ahi^i^ta»tog^latB<«de<«^^^» fa * raM, « C,ed - 

Wha 6 *e«,e t hod«ompri S c,U* Ste p S offl.«j n «<ha,«tcn«d 

p^edure.toappar^efTecutoir^s^ mappara^ prefab.,, ncluto 

-a^Uu,^ tocon.spo.ding step, unliU mean,- for each 
^! ^Ll^ing » to nation, U«. « provided 
. lS rTdium containing coftwar, which, when executed ,n a computer, causes to 
oomouter to perform the method steps. 

^ £L plurality of waiting item, are cornmutucauons that are wamng to 
be processed <e.g .. handled by agentt) to procedure involves assign*, Afferent 

20 waiting-lime limita, detenmriing which one of to plurality of waiting ^ _ 
LJnic^U.ar*estalc^i»e^ 
fir,, proving to determined one of the p.uraUty of wamng 

tLc and other advantages and feature, of to uwention w,U become 
^ apparent from to following description of an Ulustrauve ernbodimen. of to 
25 invention taken together with rhe drawing. 



Detailed Desfrtplion .„ 

! fig 1 shows an illustrative call center that compnses an a^nume 

ciWisthbution (ACD) switch 10 serving « plurality of agent stations II alien* 
calWistntwuont ' ACD switch 10 Is connected to a plurality 

some of which are staffed by agents 25. auliswi „™„» c t. 
rf^s^^whichitre^mco^ca.U. — 
a^stostationsHofavailabU^ 

clna. ^ag^processcaUasenttotornbyACDswi.h.0. ^ call ceroetof 



^^^^^ 
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FIG. I b illustratively the subscriber-premises equipment disclosed in U.S. Patent 
No. 5,206,903. 

A CD switch 10 is also served by a pair of adjunct processors 13 and 14. 
Call management system (CMS) 13 provides a call accounting, reporting, and 
5 management capability, and a voice information system (VIS) 1 4 provides an 
announcements capability. Both adjunct processors 1 3 and 14 we conventional. 
CMS 13 is illustratively the Lucent Technologies CMS, and VIS 14 is Utustraiively 
the Lucent Technologies Conversant® VIS. As is conventional, ACD system 10 is a 
stored-program-controlled unit that includes a memory 15 comprising one or more 
10 different memory units for storing programs and data, and a processor 16 for 
executing the stored programs and using the stored data in their execution. The 
memory includes a plurality of sets 20 of call queues 21 . Each set 20 of call 
queues 21 conventionally serves and holds calls for a different split or skill group of 
agents. Within each set 20 of call quenes 21 . each queue 21 holds calls of a different 
15 priority. AJtemativery, each set 20 comprises only one call queue 21 in which calls 
of different priority are enqueued in their order of priority. Calls are assigned 
different priorities in a known manner based upon some predefined criteria such as, 
for example, whether the caller is an unknown person, a regular account holder, or a 
preferred customer. Calls may likewise be assigned different priorities based on the 
20 call's medium or media, eg., video, voice-only, e-mail, etc Each queue 21 

functions as a fust-in, first-out (FIFO) buffer memory, and includes a plurality of 
entries, or positions 23, each for identifying a corresponding one enqueued call. The 
position 23 at the head of queue 21 is considered to be position number 1 . the next 
subsequent position 23 in queoe 21 is considered to be position number 2, etc. 

Memory 15 further includes an estimated wail rime (EWT) function 22. 
As its name implies, this function determines an estimate of how long a call that is 
placed in queue 21 will have to wait before being connected to a station 1 1 for 
servicing. The estimate is derived separately by EWT function 22 for each queue 21 
of each set 20. It is based on the average rate of advance of calls through 
positions 23 of the calls* corresponding queue 21. An illustrative implementation of 
EWT function 22 is disclosed in U.S. Patent No. 5.506,898. 

Memory 15 further includes a call-selection (SEL) function 24. 
Function 24 is conventional in that, for each call at the head of a queue 21, it 
determines how long the call has been in the queue (the call's present wait time, or 
PWT). and in that, for each available agent 25 it selects a call from queues 21 for 
connection to and handling by that agent 25. According to the invention, however, 
SEL function 24 does not select calls on an oldest<all waiting (OCW) basis. Rather, 
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when oa agent 25 becomes available, SEL function consider* the call at the head of 
OKbishe^anty^rW queue 21 of each sc. 20 from which 
ellgi b^to handle a call, and selecu .he cal! that is farther along according to some 
pruned measure .-eimer in actual time or as a percentage of -he .enta-ume 
5 objective, or as a combing of the two. for "-pie- in exceed** ™»»«*™ 
obUctive- If no can happens to have already exceeded its semee ume objecUve, *e 

steady exceeded .heir ^ice-dme objective .he caU that has mos. exceeded 
its objective is select. Tbti mnc.ionality of SEL function 24 b flowchart m 
10 FK5.2. AJ Jhown ,„ fkj 2_ SEL function 24 inclodo a table 220 of pre- 
administered (i.e, pre-programmed) values of service-tin* ob>*.iv« 222.o« 
Assigned to each queue II , i-t. to the calls in each queue 21 . By ^ ac ^*^ vn 
Z^a, queue 21. ACD system .0 assigns *» queue s service-^ ob^rve 222 
,5 »lt call. Each objective 222 represents a Unu. on 0* amoua. of urn. from 
^the corresponding queue 21 that a col. shouid spend waiting » queue 2, 
before being connected to and/or answered b, an .gen, 25. Ex.cut.on of SEL 

invoked each dtne^a, agent 25 becomes avai-able to fu^e a can, 
alster^OO. In response, SEL function 25 determines, from rhe agent s stored 

Zcion 24 oe> decemv.nes the highest-prioriry ncm-ernpry cal! queue 2. .neach 

rhe agent's skills or splits, SEL function 24 selects the eorrespondmg set 20 of call 
HI! 21. acd dewnunr, the lughest-ptiority caU queue 21 io each selected se, 20 
23 which contains at least one call. 

For the caD at the head of each of the determined call queues 21. SEL 
function 24 de.er»»~ belong that can ha, been in ^J^*™*^ 
call's present wait time), in a conventional manner, at step 206. Afteroauvely, SEL 
21L 24 may determine .he call', anUcipaKd wa,t Ume (a funcuon of the present 

cf *, determ*ed ca>. queues 21 , SEL fur.uon 24 detenmnes the ««*»^ 
serviced objective 222 from table 220 , at step 20B. For each of the c^s at the 
^ of the determined caU queues 2. . SEL tocuou 24 *en compute, d. xprrcd 

33 aep 206 by the service-time objecUve and for percentage mo.hpty.ng d. result by 
loo a. step 210. Preferably, prior o me next aep. me computed rahosare 
ITjui J, *> —P— for differences ,n orders of magnitude of *e ob^c.ves of 
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d. differ queues- For example. each ratio may be weighted b, .dM-«d * «>« 

training lo «pinuian of the queue's semce-Ume dbjeeuve. SB. iubccod 

S percemagc u two or more calls have the same expired 

15 a,0lllb,e °C .our*. ™i« » and nKrfif— to the 

^in^described above ^ ^ ^ ^^^^ve vaiu. 

20 l^thedeunnu.a.i^ 

qu£U « which contend to the availaMe agent's -^">^^ 

rheACD switch via eemptttet teteph<my mtegfadon (CTI). sucnenang 
^WMo bemade without dee-ting fee* the ^ ^ ^ ^ ° f ^ 
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4 Brief Description of Drawings 

w « m of a call center that includes an illustrative 
FIG. 1 is a Mock diagram ot a cail 

embodiment of the invention: and . ^ ^ ^ caU 

FIG. 2 is a flow diagram of operauons of the SEL function ot tne 

center of FIG- 1. 
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WAITING-CALL SELECTION BASED ON OBJECTIVES 

Abstract . . jrr , 

Call-center (FIG. 1) performance is improved by assigning different 
service-time objectives (222) to different types of calb or to call queues (21) for 
different types of calb. and then selecting (212). for an agent (25) who has just 
become available (200) to handle a call, a waiting call that is furthest along in 
exceeding its assigned service-time objective. The objectives represent limits on the 
amount of time that calls should spend waiting for agents before being handled. For 
cample, a video call may need to be serviced within tens of seconds of its arrival, 
and a voice-only call may need to be serviced wiihin minutes, while e mail may need 
a response within hours of its arrival. Relative distance of calb from their assigned 
service-time objectives is preferably determined by determining (206) the cans- 
present or anticipated wait times and computing (210) weighted percentages of the 
assigned service-time objectives that are represented by the present or anticipated 
wait times. The call with the highest weighted r*r«ntage is then selected (212) and 
assigned (214) to the available agent for handling. The process is repealed each time 
that any agent becomes available. 
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